package day0723;

import java.util.Arrays;
import java.util.Scanner;

public class Test9 {
    public static void main(String[] args) {



        int[] a={5, 12, 21, 23, 34, 34, 67, 743};
        //2.输入一个需要查找的元素
        Arrays.sort(a);
        System.out.println(Arrays.toString(a));

        int findEle=67;
        //3.从a数组中查找findEle元素的所在位置(存入到positionIndex中)
        //二分查找
        int left=0;//查找范围的左边界(数组的元素序号)
        int right=a.length-1;//查找范围的右边界(数组的元素序号)
        for(;left<=right;){
            int middle= (left+right+1)/2;//中间元素的序号
            if(findEle == a[middle]){
                System.out.println(middle);
                break;
            }else if(findEle > a[middle]){
                //修改left
                left=middle+1;
            }else{
                right=middle-1;
            }
        }//4.打印存储的positionIndex中的序号





    }
}
